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® Kodier-/Dekodiervorrichtung zum Durchfuhren eines Block-lnterleaving/Deinterleaving 

@ Die Erfindung betrifft eine Kodier-/Dekodiervorrichtung 

zum Durchfuhren eines Block-lnterleaving/Deinterlea- 
/■ ving, bei der ein Speicher (1) und eine Adrefcleitungs-Mo- 

cJifikationsvorrichtung (2) zum Kodieren/Dekodieren ver- ' 

wendet werden. In Abhangigkeit von einem Schreib-/Le- 

sesignal r/w fur den Speicher (1 ) werden die am Speicher 

antiegenden Adrefcleitungen derart modifiziert,' daB ein^ 

Einschreiben und Auslesen von DatenMn bzw. aus dem - 

Speicher (1) ein gewunschtes Block-lnterleaving/Deinter- 

leaving ergibt. 
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Beschreibung 

Die Erfindung bezieht sich auf eine Kodier- bzw. Dekodiervorrichtung zum Durchfuhren eines Block-Interleaving 

bZ Insb^ondS b'SSchdkvorUegende Erfindung auf eine Kodier- bzw. Dekodiervorrichtung wiesie fur die digi- 
tale Mobilfunkubertragung vcrwendet wird, wobei zur Herabsetzung von Bitfehlerraten durch d ie Mimmierung von 
Burstfehlern ein Block-Interleaving bzw. Deinterleaving verwendet wird. 

Bei der digitalen Mobilfunkubertragung zwischen einer Basisstation und etner Mobilstation gibt es in der Regel men- 
rere mdeliche Ausbreitungswege. Reflexion und Streuung von WeUen an Oebauden, Bergen, Baumen und anderen Hin- 
demissen fuhren dazu, daB sich die Empfangsfeldstarke aus mehreren, im allgemeinen unterschiedhch starken und un- 
terschicdUch verzogerten Komponenten zusammensetzt. Die einzelnen Wellen konncn sich entweder konstrukuv oder 
destruktiv uberlagern, wodurch sich in einem raumlichen Empfangsbereich stark wechselnde Pegelverlaufe etgeben. 
Durchfahrt ein mobiler Empfanger einen derartigen Empfangsbereich, so fuhrt dies zu ortsabhangig stark wechselnden 

Empfangspegeln, was als Fading bzw. als Fast Fading bezeichnet wird. 

Diese F^ding-Einbriiche erzeugen in einen. mobilen Empfanger sogenannte Bundelfehler bzw. Burstfehler, wodurch 

sich eine bemerkbare Stoning ergibt. . . , . • u t t„.„ t„ 

Zur Herabsetzung derartiger Burstfehler ist in vielen digitalen Mobilfunkstandards Interleav.ng vorgesehen. Unter In- 
terleaving versteht man die Umordnung und zeitliche Spreizung von Symbolen auf eindeuUge, detenmnisusche Weise. 
Dadurch konnen BUndelfehler derart in einem Ubertragungskanal yerteilt werden daB dieser annahernd gedachtn slos 
wird, wobei in Kombination mil Fehlererkennungsvorrichtungen Ubertragungsfehler auf ein geeignetes MaB reduziert 

W FUrdS > Seaving gibt es eine Vielzahl von MogUchkeiten, wobei das diagonale Interleaving, daB Block-Interlea- 
vine und das Faltungs-Interleaving am bekanntesten sind. 

Beim Block-Interleaving wird ein Datenstom zeilenweise in eine x X y-Matrix geschneben und anschheBend spalten- 
25 weise wieder ausgelesen. 
Einschreiben der Daten: 

153479682 

30 in eine x X y-Malrix ergibt den Block: 

1 5 3 
479 
6 8 2. 
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Durch spaltenweises Auslesen dieses Blocks ergibt sich nunmehr ein kodierter Datenstrom: 
14657839 2. 

40 Bei Auftreten eines Burstfehlers, der beispielsweise die Daten 4, 7 und 9 beschadigt und somit einen spurbaren Block- 
fehler verursacht, wird nach dem Block-Interleaving der Fehler im Datenstrom gespreizt bzw. verteilt, wodurch sich bei 
geeigneterFehlerkorrektureine^^ , . ^ J „ . 

Das Block-Interleaving bzw. die Umsortierung der Daten geschieht iiblicherweise mit einer entsprechenden Software- 
routine, die eine spezieUe AdreBberechnung durchfuhrt, oder mit einer spezieUen Hardware, die aus mehreren hmterein- 
45 ander angesteuerten Schieberegistern besteht. i nta ^^ 
Nachteilig ist hierbei jedoch der groBe Zeitbedarf und/oder Schaltungsaufwand fur einen derartigen Block-Interleaver. 
Aus der US 5,659,580 sind ein Datenspeicher, ein Zahler, ein Multiplexer und Mittel zur Vertauschung von Speicher- 
Adressen bekannt, wobei codierte Daten unter durch den Zahler erzeugte aufeinanderfolgenden zusammenhangende 
Speicher-Adressen gespeichert wird. Nachdem die codierten Daten vollstandig gespeichert sind, verbindet der Multiple- 
50 xer die Mittel zur Vertauschung von Adressen, der unzusammenhangende bzw. nicht aufeinanderfolgende Adressen er- 
zeugt, mit dem Datenspeicher, so daB die codierten Daten in einer unzusammehangenden Reihefolge ausgelesen werden 

TuTder WO 89/01265 Al ist eine Anordnung bekannt, bei der Daten temporar in einen Speicher gespeichert werden 
und das Auslesen der Daten erfolgt anschheBend, in einer unzusammenhangen Reihenfolge, wobei eine Vielzahl von 
55 Zahlern verwendet werden um Adressen zu generieren. 

Der Erfindung liegt daher die Aufgabe zugrunde, eine Kodier-ZDekodiervomchtung zum Durchfuhren eines Block-In- 
terleavingmeinterleavings zu schaffen, die besonders kostengunstig herzustellen ist und ein schnelles Umsortieren der 

Daten ermoglicht. , 
Diese Aufgabe wird erfindungsgemaB mit den in Patentanspruch 1 angegebenen Merkmalen gelost. 

60 Weiterbildungen sind in den Unteranspriichen angegeben. 

Insbesondere durch die Verwendung einer AdreBleitungs-Modifikationsvornchtung, die in Abhangigkeit von einem 
Schreib-ZLesesignal eine Vielzahl von Eingangs-AdreBleitungen modifiziert, kann durch ein Einschreiben der Daten un- 
ter Verwendung der nichtmodifizierten AdreBleitungen und dem Auslesen der Daten unter Verwendung der modifizierten 
AdreBleituneen ein sehr schnelles Block-Interleaving kostengunstig realisiert werden. 

65 Dabei besteht die AdreBleitungs-Modifikationsvorrichtung aus einer Schaltvorrichtung mit zwei Eingangen und ei- 
nem Ausgang, der mit einem AdreBeingang eines herkommlichen RAM-Speichers verbunden ist. Die Schaltvorrichtung 
wird hierbei vom Schreib-Lesesignai des Speichers derart angesteuert, daB er entweder den ersten oder den zweiten Em- 
gang mit dem Ausgang des Multiplexers und dem damit verbundenen Speicher verbindet. Die Vielzahl von AdreBleitun- 
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gen werden hierbei entweder mit einem Eingang direkt verbunden oder mit dem anderen Eingang derarl verbunden, daB 
sich eine Rotationsverschiebung von den hoherwertigen zu den niederwertigen AdreBleitungen ergibt. Dadurch wird bei- 
spielsweise beim Einlesen eine jeweilige Adresse direkt an den Speicher angelegt, wahrend beim Auslesen der Daten aus 
dem Speicher durch die Rotation der AdreBleitungen dem Block-Interleaving entsprechend unsortierte Daten aus dem 
Speicher ausgelesen werden konnen. Aufgrund der Verwendung von herkommlichen Hardwarekomponenten und dem 5 
sehr einfachen Aufbau crgibt sich eine auBerordentliche Kostcnersparnis und dariiber hinaus cine Vcrringerung des 
Strombedarfs, der bei der Herstellung zuktinftiger mobiler Endgerate wesentlich ist. 

Die Erfindung wird nachstehend anhand eines Ausfiihrungsbeispiels unter Bezugnahme auf die Zeichnung nSher be- 
schrieben. 

Es zeigt: 10 
Fig, 1 eine Blockdarstellung einer Kodier-/Dckodiervorrichtung zum Durchfuhren eines Block-Interleaving/Deinter- 
leaving. 

Fig. 1 zeigt ein Ausfuhrungsbeispiel der Kodier-/Dekodiervorrichtung zum Durchfuhren eines Block-Interleaving/ 
Deinterleaving. Das Bezugszeichen 1 bezeichnel einen Speicher, in den zu kodierende Daten bzw. ein zu kodierender 
Datenstrom eingeschrieben wird. Der Speicher 1 ist uber einen AdreBbus 7, der aus einer Vielzahl von AdreBleitungen 15 
besteht, mit einer AdreBleitungs-Modifikationsvorrichtung 2 verbunden. Die AdreBleitungs-Modifikationsvorrichtung 2 
besitzt ferner an ihrem Eingang eine Vielzahl von Eingangs-AdreBleitungen ao bis a4, die in Abhangigkeit von einem 
Schreib-Lesesignal r/w modifiziert werden und als jeweilige AdreBleitungen fur den Speicher 1 dienen. Das Bezugszei- 
chen 8 bezeichnet eine Schreib-/Leseleitung, Liber die das Schreib-/Lesesignal r/w der AdreBleitungs-Modifikationsvor- 
richtung 2 sowie dem Speicher 1 zugefuhrt wird. 20 

Ein Block-Interleaving wird gemaB der vorliegenden Erfindung dadurch errcicht, daB bei einem Schreibvorgang von 
Daten Uber einen Datenbus 9 in den Speicher 1 die Eingangs-AdreBleitungen ao bis 04 direkt, d. h. nicht modifiziert, mit 
dem AdreBbus 7 in Verbindung stehen. Durch schrittweises Erhohen der Adresse und gleichzeitiges Einschreiben der 
Daten in den Speicher 1 werden somit Daten in einer vorbestimmten Reihenfolge im Speicher 1 abgelegt. Beim nachfol- 
genden Lesevorgang werden jedoch die Eingangs-AdreBleitungen ao bis 84 derart modifiziert und mit dem AdreBbus 7 25 
verbunden, daB bei Anlegen der gleichen AdreBreihenfolge an den Eingangs-AdreBleitungen ao bis 2^ zeitlich gespreizte 
Daten aus dem Speicher 1 fiber den Datenbus 9 ausgelesen werden konnen, was einem Block-Interleaving entspricht. 

Die Fig, 1 zeigt einen besonders vorteilhaften Aufbau ftir eine derartige AdreBleitungs-Modifikationsvorrichtung 2. 
Sie besteht im wesentlichen aus einem Umschalter bzw. Multiplexer 3, der einen ersten Eingang 4, einen zweiten Ein- 
gang 5 und einen Ausgang 6 aufweist. Der Multiplexer 3 besitzt als Steucrleilung eine Schrcib-ZLescleitung 8, mit der 30 
auch der Speicher 1 angesteuert wird. In Abhangigkeit vom Schreib-/Lescsignal r/w wird der Ausgang 6 des Multiple- 
xers 3 entweder mit dem ersten Eingang 4 oder mit dem zweiten Eingang 5 verbunden. An die Eingange 4, 5 und den 
Ausgang 6 des Multiplexers 3 werden AdreBleitungen angeschaltet. Die AdreBleitungen des Ausgangs 6 sind hierbei di- 
rekt mit dem AdreBeingang des Speichers 1 verbunden. Demgegeniiber sind die AdreBleitungen der Eingange 4 und 5 
des Multiplexers 3 auf besondere Weise mit den Eingangs-AdreBleitungen ao bis a4 verbunden. 35 

GemaB Fig. 1 sind die Eingangs-AdreBleitungen ao bis 84 direkt mit dem zweiten Eingang 5 des Multiplexers 3 ver- 
bunden, wahrend die gleichen Eingangs-AdreBleitungen ao bis £L$ derart modifiziert mit dem ersten Eingang 4 des Mul- 
tiplexers 3 verbunden sind, daB die drei niederwertigen Eingangs-AdreBleitungen ao, aj und a 2 um drei Stellen nach 
rechts verschoben bzw. rotiert werden, wodurch die hoherwertigen Eingangs-AdreBleitungen 83 und a* jeweils an die 
Stelle der fruheren AdreBleitungen ao und a\ verschoben werden. Die Modification der Eingangs-AdreBleitungen gemaB 40 
Fig. 1 entspricht somit einer Rotationsverschiebung der Eingangs-AdreBleitungen ao bis 84 von den hoherwertigen zu 
den niederwertigen AdreBleitungen bzw. einer Verschiebung um drei Stellen nach rechts. Eine derartige Schaltung ist 
insbesondere fiir Block-Interleaving auBerordentlich platz- und energiesparend, was fur mobile Endgerate von groBer 
Bedeutung ist. Dariiber hinaus ist die Herstellung kostengiinstig. 

Nachfolgend wird die Funktions weise der Kodier-Dekodiervorrichtung zum Durchfuhren eines Block-Interleaving/ 45 
Deinterleaving gemaB Fig. 1 im einzclnen beschrieben. Zunachst wird in einem Schreibvorgang ein Datenstrom uber den 
Datenbus 9 in den Speicher 1 eingeschrieben. Hierbei wird uber die Schreib-Leseleitung 8 im Multiplexer 3 der zweite 
Eingang 5 mit dem Ausgang 6 verbunden. Dies bedeutet, daB die Eingangs-AdreBleitungen ao bis 84 direkt, das heiBt in 
nicht veranderter Reihenfolge mit dem AdreBeingang des Speichers 1 in Verbindung stehen. Durch schrittweises Erho- 
hen der an den Eingangs-AdreBleitungen ao bis 84 anliegenden Adressen konnen somit eine Vielzahl von Daten einge- 50 
schrieben werden. Bei einem nachfolgenden Lesevorgang wird uber die Schrcib-ZLesclcitung 8 im Multiplexer 3 der er- 
ste Eingang 4 mit dem Ausgang 6 verbunden. Aufgrund der Tatsache, daB die am ersten Eingang 4 anliegenden AdreB- 
leitungen eine veranderte bzw. modifizierte Reihenfolge der Eingangs-AdreBleitungen ao bis 84 aufweisen, liegen wah- 
rend des Lesevorgangs die Eingangs-AdreBleitungen ao bis 84 in veranderter (rotationsverschobener) Form am Speicher 
1 an. Dadurch ergibt sich ein Block-Interleaving des ausgelesenen Datenstroms, obwohl die an den Eingangs-AdreBlei- 55 
tungen ao bis a* anliegcnde Adresse schrittweise um 1 crhoht wird. 

Fur den Fall, daB die Anzahl der Zeilen y und der Spalten x der Block-Interleaving-Matrix eine Zweierpotenz ergeben, 
kann ein herkommlicher Schreib-Lesespeicher mit wahlfreiem Zugriff (RAM) verwendet werden. Das Block-Interlea- 
ving fur eine (x, y)-Matrix mit y = 2 m Zeilen und x = 2° Spalten kann somit mit einem sehr geringen Hardwareaufwand 
bei minimalen Laufzeiten realisiert werden. Insbesondere entfallt dadurch eine komplexe und zeitaufwendige AdreBbe- 60 
rechnung, wie sie beim herkommlichen Block-Interleaving durchgefuhrt wird. 

Das Dekodieren bzw. das Deinterleaving wird mit derselben Schaltung durchgefuhrt, wobei jedoch die modifizierten 
AdreBleitungen zum Schreiben der Daten genutzt werden, und die unmodifizierten zum Lesen. Genauer gesagt wurde bei 
der Dekodiervorrichtung zum Durchfuhren eines Block-Deinterleavings im Multiplexer 3 der erste Eingang 4 mit dem 
Ausgang 6 in einem Schreibvorgang verbunden werden, wahrend der zweite Eingang 5 mit dem Ausgang 6 im Lesevor- 65 
gang verbunden ist. 

Das Ausfuhrungsbeispiel gemaB Fig. 1 ist auf ein Block-Interleaving/Deinterleaving fiir eine Matrix mit y = 2 m = 8 
Zeilen und x = 2 n = 4 Spalten ausgelegt. Dadurch ergeben sich n + m = 5 AdreBleitungen, wobei ein AdreBleitungspfad 
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um m = 3 SteUen nach rechts verschoben wird. m und n sind hierbei naturliche Zahlen aus der Wertemenge {0, 1, 2, 3, 
"' Es konnen jedoch auch weitere Block-Interleaving/Deinterleaving realisierl werden, wie nachfolgend anhand von 
ZW GeSrnem^ 

heit halber die Adressen mit den Daten ubereinstimmen: 
0 1 23 45 678 9 10 11 12 13 14 15. 

Die Matrix fur das Block-Interleaving besteht aus x = 4 Spalten und y = 4 Zeilen: 
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Nach Durchfuhrung des Block-Interleaving ergibt sich der kodierte Datenstrom: 
04 8 12 1 5 9 13 2 6 10 14 3 7 11 15. 

GemaB diesem Beispiel besitzt die Matrix x = 2° = 4 Spalten und y = 2 m = 4 Zeilen. Dies bedeutet, daB n = m = 2 ist. 
Daraus ergeben sich n + m = 4 AdreBleitungen: 



a3 a2 &\ ao- 



Ferner mussen gemaB der vorliegenden Erfindung die AdreBleitungen in einem Eingangspfad des Mutaplexers 3 wn 
m steUen nach rechts rotiert bzw. verschoben werden. Bei einer Verschiebung von zwei SteUen der vier AdreBleitungen 
30 J Sta WcrS ^z^rfniederwertigen AdreBleitungen ergibt sich folgende Modifikation fur die AdreBleitungen am 
crsten Eingang 4 des Multiplexers 3: 



ai ao a3 az 

35 



Versleicht man die binare DarsteUung der beiden Folgen, so entspricht dies exakt dem Ergebnis des gewunschten 
BSnterle^g das heiBt es werden bei schrittweisem Erhohen der an den Eingangs-AdreBle.tungen anl.egenden 
Adresse de richtfgen lessen erzeugt, die in diesem Fall mit den entsprechenden Kodierungsdaten uberemstimmen. 
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Durch die einfache Struktur der benotigten Hardware ergibt sich gegeniiber herkommlichen Kodier-ZDckodiervorrich- 
tungen eine Kostenerspamis und ein verringerter Platzbedarf. - 

Nachfolgend sei ein weiteres Beispiel fur ein Block-Interleaving beschneben, bei dem die Matrix aus x - 8 - T Spal 
ten und y = 2 = 2 l Zeilen besteht. Demzufolge ist n = 3 und m = 1 . 
55 Der Datenstrom: 

1 2345 6789 10 11 1213 14 15 

besitzt demzufolge in der Matrix mit 8 Spalten und 2 Zeilen die Form: 
60 0 1 2 3 4 5 6 7 

8 9 10 11 12 13 14 15. 

Nach dem Block-Interleaving ergibt sich der Datenstrom: 

65 

08 1 92 103 114 125 13 6 147 15. 

Die n + m = 4 AdreBleitungen mussen demzufolge in einem Eingangspfad des Multiplexers um m = 1 Stelle nach 
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rechts rotiert bzw. in Richtung zu den niederwertigen AdreBleitungen verschoben werden. 
Die Eingangs- AdreBleitungen 

a3 Si2 ai ao 

5 

werden demnach dcrart modifizicrt, daB sie an eincm Eingang des Multiplexers die Rcihcnfolge 
ao a 3 a 2 a t 

aufweisen. 10 

Vergleicht man wiederum die binare DarstcLlung dcr beiden Folgcn, so cntspricht dies exakt dem Ergcbnis des ge- 
wiinschten Block-Interleaving: 
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Mit der vorliegenden Erfindung kann demzufolge ein Block-Interleaving auf besonders einfache Weise realisiert wer- 
den, wodurch sich insbesondcre die Herstcllungskosten verringem. Durch die hardwaremaBige Realisierung erhalt man 30 
ferner minimalc Laufzeiten, was insbesondcre bci Mobilfunkanwendungen von Bedcutung ist. Ferncr hat die Schaltung 
zur Realisierung des vorstehend beschriebenen Block-Interleaving/Deinterleaving einen auSerordendich geringen Ener- 
giebedarf, was fiir batteriebetriebene mobile Endgerate ein wesentlicher Vorteil ist. 

Die vorliegende Erfindung wurde insbesondere fiir die Verwendung in Mobilfunkgeraten in GSM-/UMTS-Standards 
beschrieben. Sie ist jedoch nicht darauf beschrankt und kann fiir alle Kodier-ZDekodiervorrichtungen verwendet werden, 35 
in denen ein schnelles und kostcngiinstiges Block- In terleaving/Dcinterlcaving gefordert ist. 

PatentansprUche 

1. Kodier-ZDekodiervorrichtung zum Durchfuhren eines Block-Interleaving/Deinterleaving mit einer adressierba- 40 
ren Speichervorrichtung (1) zum Speichern von Daten, einer Vielzahl von Eingangs- AdreBleitungen (ao...a4) zum 
Adressieren der Speichervorrichtung (1), und einer AdreBleitungs-Modifikationsvorrichtung (2), die in Abhangig- 
keit von einem Schreib-/Lesesignal (r/w) die Vielzahl von Eingangs-AdreBleitungen (ao...a4> modifiziert, dadurch 
gekennzeichnet, daB die AdreBleitungs-Modifikationsvorrichtung (2) eine Schaltvorrichtung (3) mit einem ersten 
Eingang (4), einem zweiten Eingang (5) und einem Ausgang (6) zum Verbinden des jeweiligen ersten (4) oder zwei- 45 
ten Eingangs (5) mit dem Ausgang (6) in Abhangigkeit vom Schreib-/Lescsignal (r/w) aufweist, wobci die Vielzahl 
von Eingangs-AdreBleitungen (ao...a4> mit dem zweiten Eingang (5) direkt und mit dem ersten Eingang (4) derart 
verbunden sind, daB eine Rotationsverschiebung von den hoherwertigen zu den niederwertigen Eingangs-AdreBlei- 
tungen vorliegt. 

2. Vorrichtung nach Patentanspruch 1 , dadurch gekennzeichnet, daB das Block-Interleaving/Deinterleaving fiir eine 50 
Matrix von y = 2 m Zeilen und x = 2 n Spalten durchgefuhrt wird, wobci die Vielzahl von Eingangs-AdreBleitungen 
(ao...a4) n + m AdreBleitungen aufweisen und am ersten Eingang (4) urn m Stellen verschoben sind, wobei n und m 
naturliche Zahlen sind. 

3. Vorrichtung nach einem der PatentansprUche 1 bis 2, dadurch gekennzeichnet, daB die Speichervorrichtung (1) 

ein Schreib-/Lesespeicher mit wahlfreiem Zugriff ist. 55 

4. Vorrichtung nach einem der Patcntanspriichc 1 bis 3, dadurch gekennzeichnet, daB die Schaltvorrichtung (3) ein 
Muldplexer ist. 
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